HTMLify

from collections import deque

class Solution:
    def rearrangeQueue(self, q):
        n = len(q)
        half = n // 2
        temp = deque()

        for _ in range(half):
            temp.append(q.popleft())

        while temp:
            q.append(temp.popleft())
            q.append(q.popleft())